Năm 2004, một vụ nổ bom do thành phần Hồi giáo quá khích gây ra đã giúp thay đổi chính phủ ở quốc gia liên quân, và giới lãnh đạo mới đã rút quân khỏi Iraq năm sau đó.[4] Đến tháng Giêng, năm 2007, tổng số quân các quốc gia khác ngoài Hoa Kỳ đóng góp vào liên minh chỉ còn khoảng 14.000 người và sang tháng 10 năm 2007 chỉ còn 11.400 người từ 20 quốc gia.[5] Ở lúc cao điểm, liên quân đồng minh có khoảng 300.000 lính từ 38 quốc gia, với 250.000 từ Hoa Kỳ, khoảng 40.000 từ Anh, và phần còn lại gồm nhiều lực lượng lớn nhỏ khác nhau, từ 2.000 lính Úc cho đến 70 lính Albania. Tuy nhiên phần lớn các đồng minh truyền thống của Hoa Kỳ ở châu Âu, những người ủng hộ cuộc chiến Afghanistan và cuộc chiến Iraq trước đó, đã đứng ngoài vòng chiến.[6]

Ngày 1 tháng 8, 2009, cuộc chiến ở Iraq đã hoàn toàn trở thành là nỗ lực của Hoa Kỳ sau khi Anh và Úc, hai đồng minh quốc tế sau cùng, rút quân khỏi nơi đây. Cũng chẳng có nhiều người ở Iraq chú ý đến sự kiện chấm dứt sự hiện hữu của một liên minh quân sự, được Tổng thống Bush gọi là "liên minh sẵn sàng", với chính phủ Hoa Kỳ trong tư cách lãnh đạo Liên quân Đa quốc, Iraq đã để việc rút quân này diễn ra trong sự yên lặng, không có các buổi lễ ồn ào. "Chúng tôi rất cảm ơn sự đóng góp của các bạn đồng minh trong quá khứ và chúng tôi trông đợi sẽ có dịp cùng hợp tác với họ trong tương lai," phát ngôn viên quân đội Hoa Kỳ, Trung tá Mark Ballesteros, nói với báo chí bằng điện thư. Theo chỉ huy trưởng quân Úc ở vùng Trung Đông, Thiếu tướng Mark Andrew Kelly, ngày 31 tháng 7 năm 2009, là 12 binh sĩ Úc sau cùng phục vụ trong các đơn vị Hoa Kỳ đã được đưa ra khỏi Bagdad ngày 28 tháng 7, ba ngày trước hạn định rút quân.[7] Một toán an ninh khoảng 100 binh sĩ sẽ ở lại để bảo vệ cho tòa đại sứ và nhân viên. Anh rút khoảng 100 đến 150 quân nhân sau cùng, phần lớn trong quân chủng Hải Quân, qua ngả Kuwait, nhưng cũng có thể họ sẽ quay lại.[8]

Liên quân đồng minh đã coi như giải tán với việc rút đơn vị sau cùng của Úc và mãn hạn kỳ cho một lực lượng nhỏ của Anh ở Iraq sau khi nghị viện Iraq chấm dứt khóa họp mà không đồng ý cho phép đơn vị này ở lại để bảo vệ các hải cảng chuyển dầu ở phía Nam và huấn luyện quân đội Iraq.[9]